Vector extrapolation methods. Applications and numerical comparison
نویسندگان
چکیده
منابع مشابه
Fundamental Methods of Numerical Extrapolation With Applications
Extrapolation is an incredibly powerful technique for increasing speed and accuracy in various numerical tasks in scientific computing. As we will see, extrapolation can transform even the most mundane of algorithms (such as the Trapezoid Rule) into an extremely fast and accurate algorithm, increasing the rate of convergence by more than one order of magnitude. Within this paper, we will first ...
متن کاملRecursive Algorithms for Vector Extrapolation Methods
In this work we devise three classes of recursion relations that can be used for implementing some extrapolation methods for vector sequences. One class of recursion relations can be used to implement methods like the modified minimai polynomial extrapolation and the topological epsilon algorithm, another allows implementation of methods like minimal polynomial and reduced rank extrapolation, w...
متن کاملPractical Extrapolation Methods - Theory and Applications
Practical extrapolation methods : theory and applications / Avram Sidi. p. cm. – (Cambridge monographs on applied and computational mathematics) Includes bibliographical references and index.
متن کاملReview of two vector extrapolation methods of polynomial type with applications to large-scale problems
An important problem that arises in different areas of science and engineering is that of computing limits of sequences of vectors {xn}, where xn ∈CN with N very large. Such sequences arise, for example, in the solution of systems of linear or nonlinear equations by fixed-point iterative methods, and limn→∞xn are simply the required solutions. Inmost casesof interest, these sequences converge t...
متن کاملApplication of Vector Extrapolation Methods to Consistent Singular Linear Systems
Consider the linear system of equations Bx = f, where B is an N x N singular matrix, but the system is consistent. In this work we show that iterative techniques coupled with vector extrapolation methods can be used to obtain (approximations to) a solution of Bx = f. We do this by extending the results of some previous work on vector extrapolation methods as they apply to nonsingular matrices B...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2000
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(00)00357-5